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Which partial sums of the Taylor series for e are convergents 
to e? (and a link to the primes 2, 5, 13, 37, 463), II 



Abstract. This is an expanded version of our earlier paper. Let the nth 
partial sum of the Taylor series e = JZ^o ^/''' ^n/n\, and let Pk/Qk be the 
feth convergent of the simple continued fraction for e. Using a recent measure 
of irrationality for e, we prove weak versions of our conjecture that only two of 
the partial sums are convergents to e. A related result about the denominators 
(jfc and powers of factorials is proved. We also show a surprising connection 
between the An and the primes 2, 5, 13, 37, 463. In the Appendix, we give 
a conditional proof of the conjecture, assuming a second conjecture we make 
about the zeros of A„ and q^. modulo powers of 2. Tables supporting this 
Zeros Conjecture are presented and we discuss a 2-adic reformulation of it. 



This is an expanded version of our earlier paper [10) . There is new material 
in Sections 4 and 5, and there are clarifications in several parts of the Appendix. 
Editorial problems with [10] were the source of many typos appearing in it. The 
typos are corrected here. 

Based on calculations, the following conjecture was made in [9]. 

Conjecture 1.1. Only two partial sums A„/nl of the Taylor series 



are convergents pk / Qk to the simple continued fraction expansion of e. 

In the present paper, we prove some partial results toward Coniecture ll.il One 
is that almost all the partial sums are not convergents to e fCoroUarv 13. 3p . The 
proofs do not use the known simple continued fraction expansion of e. Instead, 
the first author's [9] measure of irrationality for e is employed — see Lemma 12.11 
part (i). 
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In the Appendix, we use the continued fraction for e to give a conditional proof 
of Coniecture ll.il assuming a certain other conjecture we make about periodic be- 
haviours of the An and qk modulo powers of 2 (the Zeros Conjecture). Experimental 
evidence for the latter is presented in the tables. 

In Section 2, we prove two inequalities needed in the proofs of the main results, 
which are given in Section 3. The next section contains a result about denominators 
qk that are powers of factorials. In Section 5, we prove a surprising connection 
between the An and the primes 2, 5, 13, 37, 463. 

2. Two Lemmas 

We establish two lemmas needed later. 

Lemma 2.1. Let p/q be a convergent to the simple continued fraction for e. 

(i) If q > 1 and S{q) is the smallest positive integer such that S{qy. is divisible 
by q, then 

(2.1) q^<{S{q) + 1)1 

(ii) // n\ — dq is a multiple of q with n > 0, then 

(2.2) > 

n + 1 

Proof, (i) Since q > 1, the irrationality measure for e in 'W, Theorem 1], and 
the quadratic approximation property of convergents, give the two inequalities 

1 



1 

< 



P 

e 



< 2' 

q^ 



{S{q) + 1)\ 

respectively, and (|2.ip follows. 

(ii) The inequality (|2.2p certainly holds if q = 1. If g > 1, it follows from part 
(i), since n\ — dq implies S{q) < n. □ 

As an application, since rt > 2 in (|2.2p implies c? > 1, we obtain that if p/q 
is a convergent to e with q > 2, then q cannot be a factorial. (This is a slight 
improvement of [9| Corollary 3].) 

Lemma 2.2. For n > 0, let Sn denote the nth partial sum of the series p.ip for 
e, and define An by the relations 

(2.3) ^=^«-E4- 

// the greatest common divisor of An and nl is 

(2.4) d„ :=gcd(A„,n!), 
then 

(2.5) dndn+ldn+2 < ("- + 3)!. 

Proof. From the recursion s„+i = s„ + f^n+iy. have the relations 

(2.6) An+i = in + l)An + l 
and 

(2.7) An+2 = in + 2)(n + l)An + in + 3) 
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for n> 0. Hence gcd(d„, d„+i) = gcd(d„+i, rf„+2) = 1, and gcd(d„,d„+2) divides 
(n + 3). It follows, since dn, dn+i, dn+2 all divide {n + 2)!, that the product 
dndn+idn+2 dividcs the product (n + 2)!(n + 3) = {n + 3)!. This implies the 
result. □ 

3. Partial Sums vs. Convergents 

We first prove a weak form of Coniecture ll.il 



Theorem 3.1. Given any three consecutive partial sums Sji^ Sfi+\^ ^71+2 of series 
()l.ip for e, at most two of them are convergents to e. 

Proof. Suppose on the contrary that, for some fixed n > 0, the sums s„, s„+i, s„+2 
are all convergents to e. Then, using Lemma [2.1l part (ii) and the notation in Lemma 



,9 (n + j)l n! 
3.1 dl+, > ^ > 

for j ~ 0, 1, 2. Hence, using Lemma 

(3.2) (-^)%[(.-,3).p. 

This implies that n < 13. {Proof. By induction, the reverse inequality holds for 
n > 13.) But, by computation, only two of the partial sums sqj ^i, . . . , sis are 
convergents to e (namely, si = 2 and S3 = 8/3). This contradiction completes the 
proof. □ 

The next result is a generalization of an asymptotic version of Theorem [37TJ 

Theorem 3.2. For any positive integer k, there exists a constant n{k) such that if 
n > n{k), then among the k consecutive partial sums s^i, Sn-i-i^ ■ ■ • 5 ^n+fc— 1 of scrics 
(jl.ip for e, at most two are convergents to e. 

Proof. We use the notation in Lemma[221 

Define polynomials -^1(2;), ^2(2;), ... in Z[x] by the recursion 

Fj{x) {x+j)Fj^i{x) + 1, Fi{x) := 1. 

Using (|2.6p and induction on j, we obtain the formula 

A+j = ii+j){i + j-i)---ii + i)A+F, {i) 

for i = 0, 1, . . . and j = 1,2, . . . . It follows that 

(3.3) gcd(d„d,+,) I F,{i) (i > 0,j > 1). 
Now define polynomials Gq{x), Gi{x), ... in Z[a;] recursively by 

(3.4) Gjix) := Fiix)F2{x)---Fj{x)G,^i{x), Go{x) -.^ 1. 

Since di, di+i, . . . , d^+j all divide {i + relations (|3.3p and (|3.4p imply that the 
product didi^i ■ ■ ■ di^j divides the product {i + i)\Gj{i), so that 

(3.5) dd^+l■■■d,+J <{i+3)\Gj{i) («>0,j>l). 

To prove the theorem, fix k and suppose on the contrary that, for infinitely 
many values of n, among Sn+i, Sn+2, • ■ • , Sn+k there are (at least) three convergents 
to e (so that k > 3), say Sn+a, Sn+b, Sn+c, where l<a<b<c<k. Then, by 
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Lemma 12.11 part (ii), the inequalities (13. 1|) hold with j — a,b,c. It follows, using 
p.5|) with i = n + 1 and j = k ~ 1, that 



I \ 3 



< [(n + fc)!G,(n)]2. 

n + 1 / 

Since k is fixed and Gk is a polynomial, Stirling's formula implies that n is bounded. 
This is a contradiction, and the theorem is proved. □ 



Our final result toward Coniecture ll.ll is an immediate consequence of Theorem 

[321 

Corollary 3.3. Almost all partial sums of the Taylor series for e are not conver- 
gents to e. 

4. Convergents to e and Powers of Factorials 

In Section 2, we pointed out that if p/g is a convergent to e with 9 > 2, then 
q is not a factorial. In fact, we only need q > 1, because the convergents to e are 
2/1,3/1, 8/3, . . . , none of which has denominator 2. 

In this section, we consider the case where g is a power of a factorial. For 
example, the sixth convergent is p/q = 87/32, with q = (2!)^. 

We obtain a curious result in which the number e appears in two different ways. 

Proposition 4.1. Let p/q be a convergent to e. If q is a power of a factorial, say 
q ~ {n\)^ with k > 0, then n/k < e. 

Proof. Using the discussion above, we see that it suffices to prove the inequal- 
ity when n > 2 and k > 2. In that case q > 1, and so the inequality (|2.ip holds. 
Since q = (n!)'^ divides {nk)l (the quotient is a multinomial coefficient), S{q) < nk. 
Thus (1131) implies 

< (nk + 1)! = {nk)\{nk + 1). 

Using Stirling's formula 



n! V27rn j e-"" (0 < A„ < 1), 
we derive 

{2TTnf [-j <^rhmk{—\ {nk + l)e. 

Write this as 

n ^ y/2TTnk{nk + l)e 



(fee) 



(2?™)'= 

For fixed n > 2, the right side is a decreasing function of fc, for 2 < k < 00, and its 
value at fc = 2 is less than 1. Therefore, n/k < e. □ 

5. A Connection With The Primes 2, 5, 13, 37, 463 

In this section we show a surprising connection between the Taylor series (II. ip 
for e and certain prime numbers. We use the notation in Lemma l2.2l 

For n > 0, let 7V„ denote the numerator of the nth partial sum s„ in lowest 
terms, so that 
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Setting Rn equal to the greatest common divisor of the reduced numerators Nn 
and Nn+2 (compare relation ()2.7|) ). 

i?„ :=gcd(A^„,7V„+2), 

we find that the sequence Rq, Ri, . . . begins 

f , 2, 5, {f }^ f 3, {f 37, {f 463, f , 1, . . . , 

where {f j*^ stands for a string of ones of length k. The terms 2, 5, 13, 37, and 463 
are primes. In fact, we prove the following result. 

Theorem 5.1. The sequence Rq, . . . consists of ones and all primes in the set 

P* {p prime : 0! - l! + 2! - 3! + 4! + {-l)P-'^{p - 1)! = (mod p)}. 

More precisely, Ri — 2, and Rps ^ p if p ^ P* is odd; otherwise, Rn = 1- 

Michael Mossinghoff |6j has calculated that 2, 5, 13, 37, 463 are the only 
elements of P* less than 150 million. On the other hand, at the end of this section 
we give a heuristic argument that the set P* should be infinite, but very sparse. 
For this problem and a related one on primes and alternating sums of factorials, 
see [3l B43] (where the set P* is denoted instead by S) and [13]. For see [H 
Sequence A124779]. 

Before proving Theorem l5.1l we establish two lemmas. The first uses the num- 
bers An to give an alternate characterization of the set P* . 

Lemma 5.2. A prime p is in P* if and only if p divides Ap-i. 

Proof. We show that the congruence 

0! - 1! + 2! - 3! + 4! + (-l)"-i(n - 1)! = A„_i (mod n) 

holds if n > 0. The lemma follows by setting n equal to a prime p. 

We multiply the relations (|2.3p by n\ and replace n with n — 1. Rc-indcxing 
the sum, we obtain 

ri-l , > . n-1 , , . n-1 

-^"-^-ESr^"^ (n-l-r)l "^^"'^^^"'^^•••("-"^ 

r=0 ' r=0 ^ r=a 

n-1 

= ^(-1)^! (modn). □ 

The next lemma gives a simple criterion for primality. 
Lemma 5.3. An integer p > 4 is prime if and only p does not divide {p ~ 3)!. 

Proof. The condition is clearly necessary. To prove sufficiency, we show that 
if p > 4 is not prime, say p — ab with b > a > 2, then p \ {p — 3)!. 

Since 2p — 4 > p > 26, we have p — 3 > b. In case 6 > a, we get ab \ {p — 3)1. 
In case b = a, we have a > 3, so p — 2a — 3 = — 2a — 3 = (a + l)(a — 3) > 0, and 
p — 3 > 2a > a implies (a • 2a) | (p — 3)!. Thus, in both cases, p | (p — 3)!. □ 

Now we give the proof of Theorem 15.11 
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Proof. We compute Nq = 1, TVi = 2, N2 5, and N3 = 8. Hence i?o = 1 
and i?i = 2 e P* . 

Now fix n > 1 and assume i?„ 7^ 1. Then i?„ divides both An and ^„+2, but 
does not divide n\. From (|2.7p we see that i?„ | {n + 3). It follows, using Lemma 
I5.3i that Rn = n + 3 is prime. Then Lemma [5^ implies i?„ G P*. 

It remains to show, conversely, that if p e P* is odd, then Rps = p. Setting 
n = p — 3, Lemma 15.21 gives p \ An+2- Then, as n > and p = n + 3, relation (|2.7p 
implies p \ An- On the other hand, since p > n, the prime p does not divide n!. It 
follows that p I Rn- Recalling that i?„ =/= 1 implies i?„ is prime, we conclude that 
Rn = p, as desired. □ 

A heuristic argument that P* is infinite but very sparse. The following 
heuristics are naive. The prime 463 looks "random," so a naive model might be 
that 0! — 1! + 2! — 3! + 4! — • • • + (p — 1)! is a "random" number modulo a prime p. 
If it is, the probability that it is divisible by p would be about 1/p. Now let's also 
make the hypothesis that the events are independent. Then the expected number 
of elements of P* which do not exceed a bound x would be approximately 



where p denotes a prime. Here the second estimate is a classical asymptotic formula 
of Mertens (see [Hp. 94]). Since log log a; tends to infinity with x, but very slowly, 
the set P* should be infinite, but very sparse. 

In particular, the sum of 1/p for primes p between 463 and 150,000,000 is about 
1.12. Since this is greater than one, we might expect to find the next (i.e., the sixth) 
prime in P* soon. 
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Appendix: Periodic Behaviour of Some Recurrence Sequences Related 

to e, Modulo Powers of 2 

Let A{n)/nl be the nth partial sum of series for e, and P{n)/Q{n) the 

nth convergent of the simple continued fraction for e (note the change of notation 
from An/nl and Pn/ln in the preceding sections). If S denotes the integer sequence 
5(0), S{1), S{2), . . . , then we shall use the notation {S mod M) to denote the se- 
quence 5(0) mod M, 5(1) mod M, .... Here "n mod Af " means the remainder on 
division of n by M: it is a nonnegative integer rather than an element of Z/AfZ. 

In this appendix, we demonstrate a relationship between Conjecture 11.11 and 
(proven and conjectured) arithmetic properties of (A mod M) and {Q mod M) for 
integer M > 2. We mainly treat the case where Af is a power of 2, but our approach 
to studying (Q modp'^) and {A mod p^) should also work for odd primes p, with 
similar results. Such investigations have not yet been undertaken. 

The key results are Conjecture IA.21 which locates the zeros of {A mod M) 
and (Q mod Af), and Theorem IA.41 in which we prove Conjecture 11.11 assuming 
Coniecture lA.2l After that, we present some unconditional results about the periods 
of {A mod M) and {Q mod Af), and discuss some consequences of them. 

The sequences A, P, and Q satisfy simple linear recurrences. Sequence A 
satisfies recurrence (|2.6|) with A{Q) — 1, and the first few values of A{n) are 1, 2, 
5, 16, 65, 326, 1957, 13700, 109601, 986410, 9864101, .... 

Corresponding to the simple continued fraction 

e= [2,1,2,1,1,4,1,1,6,1,1,8,...] = [6(1), 6(2), fe(3), . . . ] 

(discovered by Euler - see, for example, [l]) are the recurrences 

(A.l) P(n) =6(n)P(n-l)+P(n-2), F(0) = 1, F(l) = 2 

(A.2) Q(n) =6(n)g(n-l)+Q(n-2), Q(0) = 0, Q(l) = 1 

where 6(1) = 2 and, for n > 2, 



6(n) 




if 3 I n, 
if 3 t 



This correspondence, and the fact that gcd(P(n), Q{n)) — 1, are well known by the 
general theory of continued fractions. The first few numerators P(n) are 1, 2, 3, 8, 
11, 19, 87, 106, 193, 1264, 1457, 2721, ... and the first few denominators Q(n) are 
0, 1, 1, 3, 4, 7, 32, 39, 71, 465, 536, 1001, .... 



A.l. Main Results. Based on calculations (portions of which are shown in 
Tables 1-5), we make a conjecture about the location of the zeros of {Q mod M) 
and {A mod M) for M a power of 2. First we need a definition. 

Definition A.l. For an integer x and prime p, let 

[x]p = snp{p'' : p'' \ X and fc G N} 

denote the p-factor of x. Note that [0]p = oo, [xy]p = [x]p[y]p, and 1 < [x]p < \x\ 
for X ^ 0. 
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Conjecture A. 2 (Zeros Conjecture). For each n>0, 



(i) [Q(3n)]2 <4[n(n + 2)]2, 

(ii) [Q(3n+l)]2<2[n+l]2, 

(iii) [0(3n + 2)]2 = 1, 

(iv) [A{n)h<in+1)\ 



Statement (iii) is easily proven, but it is placed with the others for harmony. 
Statement (iv) is somewhat arbitrary in form and can probably be strengthened, 
but it is difficult to guess the exact truth in this case. By contrast, we believe that 
equality holds in (i) and (ii) infinitely often. 

Proof of (iii): using (jA.2[) twice, 

Q{3n + 2) = Q(3n + 1) + Q(3n) 
= 2Q(3n) + Q(3n-l). 

Since Q{2) is odd, it follows by induction that Q{3n + 2) is odd for ti > 0. 

Conjecture lA. 21 implies information about the zeros of {Q mod M) as follows: 

if Q{3n) = (mod 2*^) then n = 0, -2 (mod 2''"^) 

if Q(3n+1) = (mod 2*^) then n = -l (mod 2'^"^) 

for fc > 3 and k > I, respectively, while Q{3n + 2) is always nonzero modulo an even 
number. The connection between (iv) and the location of the zeros of {A mod Af ) 
is a little fuzzy here. It is clarified somewhat in part (iv) of Conjecture IA.12I 

Lemma A. 3. Let n > \ be an integer and N be the unique integer for which 
3N < n < 3{N +1). If m is a positive integer such that Q{n) < m\, then N < m 
and n < 3m. 

Proof. First verify the cases n = 2 and n = 3 directly. 

Next suppose that n — 3N for some iV > 1. Using (jA.2[) in the form Q{n) > 
b{n)Q{n - 1) (since Q{n - 2) > for n > 2), we have Q{n) = Q{3N) > 2NQ{3N - 
1) > 2iVQ(37V - 2) > 2NQ{3N - 3). Since Q(3) = 3, it follows that Q{'SN) > 
2N ■ 2{N - 1) • 2{N - 2) • • • 2(2) • Q(3) = (3/2)2^7V! > Nl. Thus if Q{3N) < m! 
then N < m. 

Finally suppose that n = 3N + 1 or n = 3iV + 2 for some TV > 1. If Q{n) < m! 
then the same conclusion holds, because Q{3N) < Q{n). So in all cases, Q{n) < m! 
implies N < m. 

From n < 3{N + 1) we also have n < 3m since N + 1 < m, and this proves the 
result. □ 

Theorem A. 4. Coniecture \A.S\ imvlies Conjecture ] 1. 11 

Proof. Assume that a partial sum of series p.ip is a convergent to e, say 
A{m)/m\ = P{n)/Q{n). Write this as 

(A.3) A{m)Q{n) = m\P{n). 

The general strategy is as follows: by examining how the 2-factors of Q{n), 
A{m), and ml grow, we show that (|A.3P has no solution except for some small 
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values of m and n. Specifically, [v4(m)]2 and [(3(n)]2 grow slowly whereas [m\]2 
grows quickly, so we should expect that 

(A.4) [A{m)Q{n)]2 < [mlP{n)]2 

unless m and n are sufficiently small. Since (|A.4p contradicts (|A.3p . we will have 
shown that (|A.3p has no solutions except possibly those permitted by the exceptions 
to (|A.4[) . which we check by computer. 

We will need some preliminary inequalities. Assume that n > 1 and let N be 
as in Lemma I A. 31 

• Observe that 4[iV(iV + 2)]2 < max{8[A^]2, 8[iV + 2]2} since gcd(iV, iV + 2) < 
2. Then Conjecture lA. 21 (i)-(iii) imply that 

[Q{n)h < niax{8[iV]2, 8[A^ + 2]2, 2[N + l^, 1} < 8{N + 2) 

since [a;] 2 < x. 

• Since gcd{P{n), Q{n)) = 1, there are no solutions to (jA.Sp if Q{n) \ ml. So 
for (jA.3P to hold, it must be that Q{n) \ ml and in particular Q{n) < ml. 
From this we can apply Lemma IA.3I to deduce that iV < m — f . 

• For every positive integer m, we have [to!]2 > 2™/(m + f). This follows 
from the formula ordp(m!) — {m ~ <Tp{m))/{p — 1) (see [4, p. 79]), where 
p is any prime, ordp(a;) := logp([a;]p), and (Tp{m) is the sum of the base-p 
digits of m: take p = 2 and use (T2(m) < log2 {m + 1). If m > 20, then 
2" > 8(m + 1)'' and thus [m!]2 > 8(to + l)^. 

• Trivially, 1 < [P(n)]2. 

For m > 20, making use of Conjecture IA.2I (iv) and the above inequalities, we 

get 

[A{m)Q{n)]2 < (m + 1)^ • 8(A^ + 2) < (m + 1)^ • 8(to + 1) < [m!]2 < [mlP{n)]2. 

Thus (jA.4p holds for m > 20 and n > 1. There are a finite number of remaining 
cases, since m < 20 implies, by Lemma lA. 31 that n < 60. We verified by computer 
that (jA.3P has no solution for these cases, with the two exceptions m = n = 1 and 
m = n = 3, corresponding to the convergents 2/1 and 8/3. □ 

A. 2. Periodicity. In this section we relate some observations about the (ac- 
tual or apparent) periodicity of {A mod AI) and [Q mod M) for a positive integer 
AI. While independent of the preceding results, they nevertheless seem worth men- 
tioning. An eventual proof of Conjecture lA. 21 would likely make use of such results. 

Proposition A. 5. For any integer AI > 0, the sequence (A mod AI) is periodic 
with period exactly M . 

Proof. Since A{AI) = AIA{AI-l) + 1, we have A{AI) = 1 ee A{Q) (mod M), 
and induction on n using ()2.6p gives A(M -\- n) = A{n) (mod AI) for n>{). This 
last congruence is equivalent to saying that a period P exists and P\AI . 

Next we show that M\P. The definition of P gives A{P) = A{Q) (mod Af), so 

A{P+l) = (F+1)A(P) + 1 

= {P+ l)A(O) + 1 (mod M) 
= A(0) + 1 + PA{{)) 
- A{1) + P. 

But the definition of P also gives A{P + 1) = A{1) (mod Af), so P ee (mod M). 
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Since P\M and M|F, we conclude that P ^ M. □ 

Remark. This result generalizes to the recurrence S{'n) = nS{n — 1) + 5(0) with 
an arbitrary integer initial value S'(O), and the result in this case is that the period 
of {S mod M) is M/ gcd(M, 5(0)). 

One would like to prove a similar result for Q\ here we have only met with 
partial success. Following are a proof that a period exists, and a conjecture about 
the value of that period. 

Proposition A. 6. For any integer M > 0, the sequence {Q mod M) is periodic, 
with period at most 3M^. 

Proof. We mimic the proof in [121 Theorem 1], which was applied there only 
to the Fibonacci sequence. It is based on the Pigeonhole Principle. 

Neglecting the initial term, the sequence {b mod M) is periodic with period 
dividing 3M (meaning b{n) = h{n + 3M) (mod M) as long as rt > 1). So if there 
exist integers h = h{M) and i = i{M) with i > h such that i = h (mod 3M) and 
Q{i) = Q{h), Q{i + 1) = Q{h + 1) (mod M), then by applying the recurrence 
(jA.2[) repeatedly, we have Q{i + n) = Q{h + n) (mod M) for n > 0. There are only 
possible values of the triple {n mod 3M, Q{n) mod M, Q{n + 1) mod M), so 
they must repeat eventually and therefore such an h and i exist. 

To show that we can take h = 0, reverse the recurrence to Q{n — 2) ^ Q{n) — 
b{n)Q{n — 1). Apply it repeatedly, concluding that Q(0) = Q{i — h) (mod M). □ 

Definition A. 7. For z = 0, 1, 2, let Qi be the subsequence of Q consisting of every 
third element beginning with the z*'' one, that is, Qi{n) — Q{3ri + i). 

The periodicity of {Q mod M) obviously implies the periodicity of all three 
{Qi mod M), and vice versa. 

Conjecture A. 8 (Period Conjecture). 

(a) If AI > 1 is odd, then for i = 0, 1, 2, the period of (Qi mod M) equals 2M . 

(b) If M > is even, then for i = 0, 1, 2, the period of {Qi mod M) divides M. 

This conjecture has been verified numerically for M < 1000. For M a power of 
2, some of these calculations are shown in Tables 1-3, and a more exact conjecture 
is given in the last column of Table 21 

A. 3. A Possible 2-adic Approacii. In this section we reformulate some of 
the preceding results in the language of p-adic analysis. Let p be prime, let Zp 
denote the p-adic integers, and let | • |p be the usual p-adic absolute value on Zp (so 
\x\p = [x]~^ for X G Z). In particular, we consider p — 2 in what follows. 

Lemma A.9. If n is odd, then A{n) ^ A{n + 2'') (mod 2*^+1) for all k>0. 

The proof relies on Proposition IA.5I and elementary arguments. We omit the 
details for the sake of brevity. 

Proposition A. 10. 

(i) The sequence A extends uniquely to a continuous function ^ : Z2 — > Z2 (so 
A{n) = A{n) for 71 = 0, 1, 2, . . . ). 

(ii) For each k > 1, the interval [0, 2*^) contains a unique zero Ck of A mod 2^ (that 
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is, A{ck) — (mod 2*^) ). See Table 6 for the first few Ck- 

(iii) The function A has the unique zero 

c = lim Ck = 11001110010100010100110001 . . . e Z2 

k — >oo 

where the limit is taken in Z2. For c see [8| Sequences A127014 and A127015]. 

(iv) For each n g Z2, we have \A{n)\2 — \n ~ c\2- 

Proof, (i) This is a simple consequence of Proposition IA.5I Since m = n 
(mod 2'') implies A(m) = A{n) (mod 2^), it follows that \A{m)~ A(n)\2 < \m-n\2. 

(ii) We use induction on k. For fc = 1, the congruence A{n) = (mod 2) has 
the unique solution n = ci = 1 (mod 2). (Note for later that Ck is odd, since 
Ck = ci (mod 2).) Now assume that A{n) = (mod 2'"') has the unique solution 
n = Ck (mod 2*^). Let us solve A{n) = (mod 2''"+^) for n. Reducing modufo 
2*^, we get A{n) = (mod 2'^), which by the inductive hypothesis implies n = Ck 
(mod 2'^). This corresponds to the two possible solutions n = Ck (mod 2'^+^) and 
n = Ck + 2^ (mod 2*^+1); let / = A{ck) and let g = A{ck + 2^). Then (using Prop. 
IA.5I with M = 2^) we have f = g = (mod 2*^), which implies that each of / 
and g is congruent to or 2*^ modulo 2'^+^. But Lemma [A. 91 implies that f ^ g 
(mod 2'°'^^), so one of them must be zero, and one must be nonzero. Hence a zero 
of {A mod 2'''^^) exists and is unique, up to translation by a multiple of the period 
2*^+^ (again by Proposition [Ql with M = 2'=+^). 

(iii) The limit exists since Ck+i = Ck (mod 2*^), and is unique since there is a 
unique zero of {A mod 2'^) for each fc. 

(iv) This is a special case of the stronger equality \A{n) — A{m)\2 — In — m\2, 
which holds if m and n are not both even. The proof of the < direction is in the 
argument for part (i); the proof of the > direction requires Lemma [A. 91 We omit 
the details. □ 

Corollary A.ll. For all k > 1, 

fck z/2'=+i|^(cfe), 
\Ck + 2 otherwise. 

Proof. This is immediate from Proposition IA.IOI part (ii) and its proof. □ 

If Conjecture IA.8I is true, then similarly Qi extends uniquely to a continuous 
function Qi : Z2 ^ Z2 for i = 0, 1,2. In that case, we can replace Coniecturc IA.2I 
with the slightly stronger 

Conjecture A. 12. For all n S Z2 and k > 1, 

(i) |Qo(n)|2 > |4n(n + 2)|2, 

(ii) |Qi(n)|2> |2(n+l)|2, 

(iii) |Q2(n)|2-l, 

(iv) |c-Cfc|2>2-2^ 

For < n g Z, statements (i)-(iii) are equivalent to statements (i)-(iii) of 
Conjecture lA. 21 On the other hand, |2]2fi)-(iii) and Conjecture I A. 81 imply I A. 12\ i)- 
(iii) for all n g Z2, by continuity. 

It is not immediately obvious that statement lA.12r iv) implies statement lA.2r iv'). 
but it does. The proof makes use of part (iv) of Proposition IA.10| among other 
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things. Statement IA.12r iv) is also equivalent to the statement that there are never 
more consecutive zeros in the 2-adic expansion of c than the number of digits 
preceding those zeros. As far as progress toward this conjecture goes, we lack a 
description of c at this time other than as a sequence of digits computed by brute 
force (as illustrated in Table 6). In particular, there is no obvious pattern to the 
distribution of ones and zeros in its 2-adic expansion. 

Remarks. 

1. Concerning the extension of A to Z2, we have gained something unexpected. 
The extension of Qi to negative integers can be effected directly from the defining 
recurrence, and this extension agrees with the one obtained via Qi. 

Qz{-n) = Q^{-n) = lim Q,{2'' - n). 

k — 'oo 

But in the case of A, we cannot use the recurrence because 

A(0) = 0-A(-l) + l 

cannot be solved for A{—1). It seems as if A{—1) is a free parameter that allows 
us to extend A to — N in any number of equally natural ways. But in fact because 
of the existence of A, we see that 

A{-1) = A{-1) = lim A{2^ - 1) = 0011110100110010 • • • e Z2 \ Z 

k — >oo 

is a privileged choice. 

Like c, the number A{~\) is an interesting-looking constant that would enjoy 
being studied further. 

2. The (hopeful) point of the p-adic approach is to understand A and Q by 
studying A and Qi using methods of p-adic analysis. Are A and Qi differentiable? 
Are they analytic? Is it possible to represent them by power series or integrals? 
Can iterative root-finding methods be used to compute c quickly? 
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Tables 

Table 1. Qo{n) mod 2^= 



13 



n 

k ^\ 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


period 


1 





1 





1 





1 





1 





1 





1 





1 





1 


2 


2 





3 





1 





3 





1 





3 





1 





3 





1 


4 


3 





3 





1 





3 





1 





3 





1 





3 





1 


4 


4 





3 





1 





3 





1 





3 





1 





3 





1 


4 


5 





3 





17 





3 





1 





3 





17 





3 





1 


8 


6 





3 


32 


17 


32 


35 





1 





35 


32 


17 


32 


3 





1 


16 


7 





3 


32 


81 


96 


99 


64 


65 


64 


35 


96 


81 


32 


67 





1 


32 


[Qo{n)]2 




1 


32 


1 


32 


1 


64 


1 


64 


1 


32 


1 


32 


1 


128 


1 





Table 2. Qi{n) mod 2*^ 



k ^\ 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


period 


1 


1 





1 





1 





1 





1 





1 





1 





1 





2 


2 


1 





3 





1 





3 





1 





3 





1 





3 





4 


3 


1 


4 


7 





1 


4 


7 





1 


4 


7 





1 


4 


7 





4 


4 


1 


4 


7 


8 


9 


12 


15 





1 


4 


7 


8 


9 


12 


15 





8 


5 


1 


4 


7 


24 


9 


12 


15 


16 


17 


20 


23 


8 


25 


28 


31 





16 


6 


1 


4 


39 


24 


9 


12 


47 


48 


49 


20 


23 


8 


57 


28 


31 


32 


32 


7 


1 


4 


39 


24 


73 


12 


47 


48 


49 


20 


23 


72 


57 


28 


95 


96 


64 


[Qi(n)]2 


1 


4 


1 


8 


1 


4 


1 


16 


1 


4 


1 


8 


1 


4 


1 


32 





Table 3. (52 (n) mod 2'= 



k ^\ 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


period 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


1 


3 


3 


1 


1 


3 


3 


1 


1 


3 


3 


1 


1 


3 


3 


1 


4 


3 


1 


7 


7 


1 


1 


7 


7 


1 


1 


7 


7 


1 


1 


7 


7 


1 


4 


4 


1 


7 


7 


9 


9 


15 


15 


1 


1 


7 


7 


9 


9 


15 


15 


1 


8 


5 


1 


7 


7 


9 


9 


15 


15 


17 


17 


23 


23 


25 


25 


31 


31 


1 


16 


6 


1 


7 


7 


41 


41 


47 


47 


49 


49 


55 


55 


25 


25 


31 


31 


33 


32 


7 


1 


7 


71 


105 


41 


111 


111 


113 


113 


55 


119 


25 


89 


95 


95 


97 


64 


[Q2(n)]2 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 
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Table 4. Period of (Qj mod 2*^) 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


conjecture 


Qo 


2 


4 


4 


4 


8 


16 


32 


64 


128 


256 


2*-^ for > 3 


Qi 


2 


4 


4 


8 


16 


32 


64 


128 


256 


512 


2*^-1 for A; > 2 


Q2 


1 


4 


4 


8 


16 


32 


64 


128 


256 


512 


2*^-1 for A; > 2 



Table 5. A{n) mod 2'^ 



n 

k ^\ 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


period 


1 


1 





1 





1 





1 





1 





1 





1 





1 





2 


2 


1 


2 


1 





1 


2 


1 





1 


2 


1 





1 


2 


1 





4 


3 


1 


2 


5 





1 


6 


5 


4 


1 


2 


5 





1 


6 


5 


4 


8 


4 


1 


2 


5 





1 


6 


5 


4 


1 


10 


5 


8 


1 


14 


5 


12 


16 


5 


1 


2 


5 


16 


1 


6 


5 


4 


1 


10 


5 


24 


1 


14 


5 


12 


32 


6 


1 


2 


5 


16 


1 


6 


37 


4 


33 


42 


37 


24 


33 


46 


5 


12 


64 


7 


1 


2 


5 


16 


65 


70 


37 


4 


33 


42 


37 


24 


33 


46 


5 


76 


128 


[^(n)]2 


1 


2 


1 


16 


1 


2 


1 


4 


1 


2 


1 


8 


1 


2 


1 


4 





Table 6. Cfc = smallest n such that A{n) is divisible by 2*^ 



k 


Cfc in decimal 


Cfc in 2-adic notation 


Ck — Ck-1 




notation 


(reverse binary) 




1 


1 


1 




2 


3 


11 


21 


3 


3 


11 





4 


3 


11 





5 


19 


11001 


24 


6 


51 


110011 


25 


7 


115 


1100111 


26 


8 


115 


1100111 





9 


115 


1100111 





10 


627 


1100111001 


2^ 


11 


627 


1100111001 





12 


2675 


110011100101 


2" 


13 


2675 


110011100101 





14 


2675 


110011100101 





15 


2675 


110011100101 





16 


35443 


1100111001010001 


215 


17 


35443 


1100111001010001 





18 


166515 


110011100101000101 


217 


19 


166515 


110011100101000101 





20 


166515 


110011100101000101 





21 


1215091 


110011100101000101001 


220 


22 


3312243 


1100111001010001010011 


221 
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